STRONG ORTHOGONALITY BETWEEN THE MOBIUS 
FUNCTION, ADDITIVE CHARACTERS, AND FOURIER 
COEFFICIENTS OF CUSP FORMS 



ETIENNE FOUVRY AND SATADAL GANGULY 



Abstract. Let i'f{n) be the n-th nomalized Fourier coefficient of a Hecke- 
Maaas cusp form / for SL(2, Z) and let a be a real number. We prove strong 
oscillations of the argument of u f (n) fj,{n) exp{2iTina) as n takes consecutive 
integral values. 



1. Introduction 

Fourier coefficients of cusp forms are mysterious objects and an interesting ques- 
tion is flow, for a fixed form, its Fourier coefficients are distributed. There are 
many results from whicfi tlie distribution appears to be higlily random. For ex- 
ample, consider the following uniform bound on linear forms involving normalized 
Fourier coefficients of a Maass cusp form / (see §2 for the normalization) 

twisted by an additive character e{a) := exp(27riQ!) (see [HI Theorem 8.1]): 

^ i//(n)e(na) </ A^i/Mog2iV. (1) 

\n\<N 

We emphasize that the implied constant here depends only on / and not on the 
real number a. The estimate ([1} signifies an enormous amount (square- root of the 
length of summation) of cancellations. This means that the Fourier coefficients are 
quite far from being aligned with the values of any fixed additive character and 
therefore, the bound ([T]) can be interpreted as manifestation of non- correlation or a 
kind of ^^orthogonality" between the Fourier coefficients of {vf{n)) and the sequence 
(e(na)). Following 37 and [T?, we say two sequences {xn) and (y„) of complex 
numbers are asymptotically orthogonal (in short, "orthogonal") if 

E ^nyn = o({Y, w?)HT. (2) 

l<n<Af n<N n<N 

as N — > oo; and strongly asymptotically orthogonal (in short, "strongly orthogo- 
nal") if 

^ x„y„ = 0^((Iog7V)-^ (3) 

l<n<7V ri<Af 

for every ^ > 0, uniformly for N > 2. The bound ([1]) shows that the two sequences 
(j/j(n)) and {e{na)) are strongly orthogonal. The question we seek to answer is 
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whether strong orthogonaUty is manifested if, instead of the sum in ([T]), we consider 
the corresponding sum over primes: 



VfiX^a):^ ^ i^fip)e{pa). (4) 

p<X 
p prime 

Another interesting question is to ask whether the sequences (i^/(n)e(na)) and 
(/i(n)) are strongly orthogonal. The Mobius Randomness Law (see [171 §13.1]) 
asserts that the sequence should be orthogonal to any "reasonable" sequence. 

Sarnak has recently posed a more precise conjecture in this direction and we refer 
the reader to [37], [I], [5] & [38] for recent developments on this theme. 
This question leads us to investigate cancellations in the sum dual to ([T]) (in the 
sense of Dirichlet convolution) : 

Mf{X,a) :— ^ ii{n)yf{7i)e{na). (5) 

l<n<X 

Using classical techniques from analytic number theory and a recent impressive 
result due to Miller [26], we establish bounds for both ^ and ([U that go beyond 
strong orthogonality, at least when / is a Maass cusp form for the full modular 
group SL(2,Z) (of arbitrary weight and Laplace eigenvalue). Here our definition 
of Maass form is general enough to include holomorphic modular forms. Our main 
theorem is: 

Theorem 1.1. There exists an effective absolute cq > such that, for any Maass 
cusp form f for the group SL(2,Z), of arbitrary weight and Laplace eigenvalue, 
there exists an effective constant Co(/) > such that one has the inequalities 



Vf{X,a)) <Co(/)Xexp(-cox/b^), (6) 



and 



MfiX,a) <Co(/)Xexp(-cov/iogX), (7) 
for every a £ M. and X > 2. 

The strong orthogonality we mentioned above now follows from the lower bound 
given in Proposition 13. II In particular, ([7|) says that the Mobius Randomness Law 
is true in the case of the function n i— )> Vf{n)e{na) in a strong sense. Theorem ll.il 
can also be interpreted of as the Prime Number Theorem (denoted henceforth by 
PNT) for Fourier coefficients of cusp forms with additive twists. In fact, ^ is the 
GL(2) analogue of a result of Davenport (see [7] or [T71 §13.5]) which says that for 
any real number a, X > 2 and A > 0, we have the bound 

^ ^i{n)e{na) «a X{\og Xy^. (8) 

n<X 

The weaker bound here is a reflection of the exceptional zero (see [T71 Chap. 5]) 
which is not yet ruled out in the GL(1) situation. By contrast, Hoffstein and 
Ramakrishnan ]15' have shown that there are no exceptional zero for L-functions 
on GL(2) that are not associated to grossencharacters of quadratic flelds. 

As soon as a has a sufficiently good approximation by rationals, for example, if 
we have suitable control over the infinite continued fraction expansion of a, then 
the upper bound (6) is highly improved and we obtain a power saving. The most 
typical case is the golden ratio a = p = (1 + a/5)/2. In that particular case, we know 
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that for every X > 2, there is a fraction a/q, {a,q) ~ 1, satisfying (|92l) and the 
inequahty \/X < q < 2\fX. The formula (|119p then directly leads to the following 
corollary 

Corollary 1.1. We have the bound 

Mf{X, p) < Js:to+^ 

Theorem 11.11 is suitable for invoking the circle method. For instance, reserving 
the letter p to denote primes, we have the following corollary. The proof follows 
directly from the basic identity of the circle method and the Parseval formula. 

Corollary 1.2. There exists an effective absolute cq > 0, such that for any Maass 
cusp form f for the group SL(2,Z) there exists an effective constant Co{f) such 
that one has the inequality 



Y^Y.^'M'^-I^b < C„if)Nexp{~co^logN)\\aN\\ \Wn\1 (9) 



for every N > A, for every sequence of complex numbers (aa)a>i o-nd (/3b)b>i where 
we denote ||aAr|P = ^ lo^aP o-i^-d WPnW"^ = l/^&P- In particular, for the 

l<a<N l<b<N 

Ramanujan t -function and for N > 6, one has the inequality 

I E E E^(^'i)| ^ Co^''/'exp(-coVl^), (10) 

N=pi+P2+P3 

where Cq and Cq are some positive constants, both effectively computable. 

To see the interest of ©, suppose that the sequences (eta) and (/?fc) are the charac- 
teristic functions of sequences of positive integers A and B, with counting functions 
A{N) and B{N), up to N. If / is holomorphic, Deligne's bound ([18]) implies the 
trivial bound 

I E E E^/(P) I « MN)B{N)- 

N=p+a+b 

Hence, ([9|) is interesting as soon as the sequences A and B are dense enough, which 
means the condition A{N)B{N) ^ N'^ exp ( — 2co -y/log iV) , is satisfied for sufficiently 
large N] for instance, when A and B are the sequence of primes or certain sequences 
of smooth numbers: A = B = {ii : p \ n ^ p < exp(log^ n)}, where is any fixed 
real number satisfying 6 > 1/2. Note that (|10p is trivial if N is even; but if > 7 
is odd, the famous Vinogradov's Theorem gives the lower bound 

E E Y.^»N\iogNr\ 

N=pi+P2+P'i 

In other words, ([10]) shows a lot of oscillations of the coefficient r(pi) in the ex- 
pression of N of the form N = pi + P2 + Ps- The same is true for the coefficient 
T(pi)r(p2)r(p3)- 

Our proof is along the lines of Davenport's [7] and it follows different paths 
depending on the diophantine nature of a: whether or not it is near a rational 
number with denominator sufficiently small. In the first case; i.e., when a belongs 
to the so called major arcs, we can use a suitable PNT for automorphic L-functions. 
The formulas (6) and (7), though apparently not equivalent, are recognized to have 
the same depth. We only prove the bound (7) since the proof of (7) is more delicate 
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than the proof of (6). One reason for this is that we need to prove the required 
PNT Theorem [iH from scratch. 

For minor arcs, i.e., when a cannot be approximated by rationals with small 
denominators, we apply Vinogradov's method for exponential sum via Vaughan's 
identity. Thus we are led to the so called sums of type I and type II. In estimating 
the type II sum, the more difficult one, we encounter a sum which is naturally 
related to the symmetric square lift of the Maass form /. A result of Miller (see [26\ 
Theorem 1.1]) suitably adapted to our requirement (see Lemma l6.4l) is crucial here. 
Miller's theorem, which is a consequence of Voronoi summation formula for GL(3) 
(see [27] and also [13]), says the following: For a cusp form on GL(3, Z)\GL(3, M) 
with Fourier coefficients ar,n, one has 



where the implied constant depends only the form, the integer r and e. This is why 
we confine ourselves to the level one situation as the analogous result in the case 
of a general level, though expected, is not yet available. 

However, in certain ranges of the variables (lll[) gives trivial bounds and we need 
to appeal to the oscillations of the additive character n i— > e{an). Here the condition 
that a belongs to the minor arcs becomes important (see the classical Lemma 17.11 
below) . 

This brings us to another difference between the proofs of (6) and (7). This is 
due to the difference between the combinatorial structures of A and fi. It is more 
difficult in this context to apply the Vaughan identity (89) for the Mobius function 
than its classical analogue for the von Mangoldt function. The reason is that one 
needs to control the greatest common divisors of the variables of summations in 
the case of the Mobius function whereas this problem disappears completely in 
the case of the von Mangoldt function (as two distinct primes are coprime). This 
problem is amplified by the fact that n i— >■ A/(n) is not completly multiplicative (see 
Lemma l5.ip . To circumvent this, we introduce a function A* (see (j65|) ) to average 
out the chaotic behavior of the function A/ (see (|65)) ). Then the average behaviour 
of the function A* is controlled thanks to the recent result of Lau and Lii [23] on 
higher moments of Fourier coefficients of Maass cusp forms. In the case where / is 
holomorphic, the proof is highly shortened due to Deligne's bound. 

1.1. Some remarks. Remark 1. We expect both the sums Q and ([5]) to be 
quite small, at least on average. Indeed, it is relatively easy to see that square-root 
cancellations take place in both the sums in the mean-square sense. By the Parseval 
formula and the Rankin- Sclberg estimate (see (I^U]) ) it readily follows that 



and similarly for Vf{X, a). Using a simple observation of Oesterle (see [3TJ §1]) we 
can even get the pointwise bound 



for any £ > 0, for almost all a (in the sense of Lebesgue measure). Recall the famous 
theorem of Carleson [i] which says that if (c„) is a sequence of complex numbers 
satisfying X^^^Li < OO; then the Fourier series Xi^i Cne(na) converges for 




(11) 



n<T 




Mf{X,a), Vf{X,a) <„^e,/ 
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almost all real a. Now the Rankin-Selberg estimate ([20|) and partial summation 
allows us to apply the theorem to the sequence c„ = '^^^"^^ , where e > is arbitrary 
and draw the desired conclusion. Of course, this line of arguments does not give 
any non-trivial bound for any specific value of a. 

Remark 2. Regarding the sum appearing in ([5|), It turns out that proving mere 
orthogonality between (fi{n)) and the sequence {i>f{n)e{na)) is not very difficult. 
Indeed, bounds of the type 

l<n<X 

for some < (5 < 1 for normalized Hecke eigenvalues A / (n) of holomorphic forms 
/ have been known for quite some time. See, for example, |10j . [30] . and |35j . For 
Maass forms also, one can easily conclude that 

J2 \Xf{n)\^o{X) 

l<n<X 

as X — > oo from [16, eqn. (66)] and [91 Theorem 2]. Orthogonality follows from 
this bound and (|20p . However, as the lower bound (f25|) shows, it is not possible 
to save an arbitrary large power of logarithm in the above sum. The situation is 
exactly similar for the sum over primes. 

1.2. Notation and convention. We follow the well known notations and conven- 
tions described below: 

• d(n) denotes the number of divisors of the integer n, d3{n) is the number of ways 
of writing n ~ nlr^2?^3, where the Ui are positive integers. The number of prime 
divisors of n is w(n) and ^p{n) denotes the number of moduli coprime to n. 

• (m, n) and [m, n] denote the g.c.d and the I. cm. of integers m and n. 

• e denotes a positive unspecified real number, different in different occurences. 

• In asymptotic formulae of the form A{X) = B{X) ~\- Ofi{C{X)) or 

A{X) <C/3 B{X) the suffix (3 signifies the dependence of the implied constant on 
some parameter /3 which is fixed with respect to the variable X. However, de- 
pendence of various parameters will sometimes be suppressed when it is either not 
important for our purpose or is clear from the context. 

• w denotes W <w < 2W. 

Acknowledgement: During the preparation of this work, E.F. benefited from 
the support of Institut Universitaire de France. S.G. would like to thank project 
ARGUS and the Laboratoire de Mathematique of the Universite Paris Sud for ar- 
ranging his visit during which this work was started. The authors thank F. Bruni- 
ley, D. Bump, R. Holowinsky, D. Goswami, E. Kowalski, Y.K. Lau, Ph. Michel, 
S.D. Miller, G.S. Rajan, M. Ram Murty, O. Ramare, E. Royer, P. Sarnak, and J. 
Wu for many helpful remarks. 

2. Background on Maass forms 

2.1. Maass forms. This section contains a very brief account of the theory of 
Maass forms based primarily on §4,5, and 6]. See also |3l §2.1]. One of our 
aims is to explain the embedding of the holomorphic modular forms in the space 
of Maass forms so that we can give a unified proof of our result. Although we shall 
work only with forms of level one, we consider a general level q in this section. 
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Let k be an integer, q a positive integer, and x, a Dirichlet character modulo q 
that satisfies the consistency condition x(— 1) = (— Such a character gives rise 
to a character of the Hecke congruence group ro(<7) by declaring xil) — x(^) for 

7 = ^ E To{q). For z E M, the upper half plane, we set 

j^iz) := {cz + d)\cz + d\-^ = e' ^''sicz+d) _ 
A function / : H — > C that satisfies the condition 

for all 7 e To ((7) is called is called an automorphic function of weight fc, level q, and 
character (also called nebentypus) x- The Laplace operator of weight k is defined 

by 

\dx^ dy^ J (9a;' 

and a smooth automorphic function / as above that is also an eigenfunction of 
the Laplace operator; i.e., (A^ + A) / = for some complex number A, is called 
a Maass form of crresponding weight, level, character, and Laplace eigenvalue A. 
One writes A(s) ~ s(l — s) and s — 1/2 + ir, with r, s e C, r being known as the 
spectral parameter. It is related to the Laplace eigenvalue A by the equation 

A=i+r^ (12) 

Beware that some authors define 'Maass forms' to be what are Maass forms of 
weight zero in our setting. One can show that A(|/c|/2) is the lowest eigenvalue of 
— Afe and if fc > (resp. fc < 0) and / is a Maass form with this lowest eigen- 
value, then the Cauchy-Riemann equation shows that 2/^*^/^/(2:) (resp. y''^'^ f{z)) 
is a holomorphic function. These holomorphic functions are actually the classical 
modular forms (see O §4]). A fact that we require is that the Laplace eigenvalue 
A(s) = s(l — s) of a Maass cusp form which is not induced from a holomorphic form 
must satisfy (see fS', cor. 4.4]) 

sRs = i or < s < 1. (13) 

However, the Selberg eigenvalue conjecture asserts that the latter case never occurs 
(see §3.2 also). 

2.2. Normalizations of Fourier coefficients. Given a holomorphic cusp form 
F with a Fourier expansion at the cusp at 00 of the form 

F{z) = ap{n)e{nz), 

n>l 

we define the normalized Fourier coefficients of a holomorphic cusp form F to be 

ijFin)^aF{n)/n'^''-^^^^, (14) 

where k is the weight of F. 

Now we come to Maass forms. We consider Maass cusp forms only. See [8] §4] 
for the definition. We shall denote the space of Maass forms of level q, weight fc, and 
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character x(mod q) by Ck{q, x)- ^ form in this space admits Fourier expansion at 
the cusp at oo in terms of Whittaker functions Wa.js as follows (see [U eqn. (5.1)]): 

f{z) = ^p/(n)M^^_,,(4^|n|2/)e(na;), 

where r is the spectral parameter. When we speak of Maass cusp forms, we shall 
always assume that they have norm one; i.e., (/, /) = 1 (see [3 eqn. (4.37)]). We 
define the normalized Fourier coefficients of a Maass cusp form / (see [TSl Chap. 
8]) by 

, , / 47rlnl \^ , , , , 

provided / is not induced from a holomorphic form; i.e., the Laplace eigenvalue 
of / is not A(]fc]/2). Note that if / is such a Maass cusp form, then by ([T^. the 
spectral parameter r satisfies reR or 0<^+ir'<l, and therefore, 

TT-^ coshTTr = r(l/2 + ir)-^r{l/2 - ir)-^ ^ 0. 

Now we consider Maass cusps forms which are induced from the holomorphic mod- 
ular forms. Let F be a holomorphic form of weight fc > 0. The Fourier coefficients 
of F are related to the coefficents Pf{n) where / is the Maass cusp form associated 
to F in the following way: 

f{z) = y'''^F{z) or J {z) ^ y'^'^Fiz). 

In the first case, the weight of the induced Maass form is k and in the second, 
it is — fc. We know that in both cases the Laplace eigenvalue is A(fc/2) and thus 
the spectral parameter is given by r = — i-^^. Now the Whittaker function has 
the property (see [51 eqn. (4.21)]) that Wa^a-i/2{y) = ?/"e~^/^. Using this fact, 
we infer that (see (HI) for f{z) = y^l^F{z), pf{n) - ^ Jl^^.,. for 

n > 1, and Pf{n) = for n < 0. Similarly, when f(z) =^ y^'/'^F(z), we have 
Pf{n)= (^p^ = „i/tg^./2 for n > 1, and p/(n) - for n<Q. Accordingly, for 
f{z) — y^/'^F{z) (resp. f{z) — y''/'^F{z)) where F is a holomorphic cusp form, we 
define Vf(n) = ^^J^fi"i)/2 (resp. j^^^'^ for n > 1 and Vf{n) = otherwise. 

2.3. Hecke operators. The definition of the n-th Hecke operator T„ n > 1 
acting on the space of modular forms of level g, weight fc, and character x(mod q) 
is given by 

T„.^ : F{z) ^ {T^,^F){z) ^\Y. ^(«)«' E ^ 

ad=n 6(mod d) 

For an eigenfunction F of T„, we shall denote the eigenvalue by Xpin). If F is a 
primitive form (i.e., newform) then its Fourier coefficients apin) are related to the 
eigenvalues Ai?(n) by 

ap{n) — ap{l)XF{n), (16) 

and, moreover, 0^(1) 7^ 0. Hence, the Fourier coefficients and the Hecke eigenvalues 
coincide up to a multiplicative factor that depends only on the form F. We define 
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the action of the n-th Hecke operator on Ck{q, x) by (see Chap. 6]) 

^ ad=n fc(inod d) 

Note that this definition is independent of the weight k. The Hecke theory for Maass 
forms is parallel to the theory for modular forms and an important fact is that there 
is an orthonormal basis (called Hecke basis) of Maass cusp forms consisting of forms 
that are common eigenfunctions of the Hecke operators T,' ^ with {n,q) — 1. The 
forms in a Hecke basis will be called Hecke-Maass cusp forms. A Hecke-Maass cusp 
form in the new subspace (consisting of forms that are not linear combination of 
forms induced from lower levels) is called a newform or a primitive form. Note 
that a Hecke-Maass cusp form of level one is trivially a primitive form. The Hecke 
eigenvalue A^(n) and the normalized Fourier coefficient i'f{n) of a Hecke-Maass 
cusp form are related by 

Vf{±n) = Vf{±l)\f{n)-n > 1. (17) 

Moreover, for a Maass cusp form / which is not induced from a holomorphic form, 
we have the relation i//(— 1) = £/i//(l), where Sf — I or —1 and the form / is 
accordingly called even or odd. The following proposition is easy to check. 

Proposition 2.1. Suppose F is a cusp form of weight k, level q and character 
x(mod q) and let f{z) — y^/'^F{z) (resp. f{z) = y^/'^F{z)) he the associated Maass 
cusp form in Cfc(q', x) ('''ssp.C-k{q,x)) with Laplace eigenvalue A(fc/2). Then F is 
an eigenfunction of the n-th Hecke operator if and only if f is. Moreover, the n-th 
Hecke eigenvalues X f {n) and A / (n) of F and f respectively are related by 

^/W = ^^(^31)71 (resp. ^^(^nyTjj- 

By the above proposition, (jl6p and (jl7p . for any primitive Maass cusp form /, 
whether or not it is induced from a holomorphic form, we have that 

"fin) = "jW^fH 

for n > 1 and 1^/(1) ^ 0. Hence, for any fixed primitive Maass cusp form /, the 
normalized Fourier coefficients Vf{n) for n>l and the Hecke eigenvalues A/(n) are 
the same up to multiplcation by a nonzero constant. From now on, whenever we 
talk of primitive forms we mean primitive Maass cusp forms with the understanding 
that holomorphic modular forms are included in them. 

2.4. The Ramanujan Conjecture. The general Ramanujan conjecture asserts 
that for a primitive Maass cusp form / G Ck{q, x) ^-^d ^ prime p, p \ q, the Hecke 
eigenvalue A/(p) satisfies the bound 

|A/(P)|<2. (18) 

Although this conjecture is wide open, we know from the works of Kim and Shahidi, 
Kim, and Kim and Sarnak [101 HIl HI] that 

|AKp)|<2//«4. (19) 

For forms induced from holomorphic forms, the Ramanujan conjecture is a famous 
theorem due to Deligne. A related conjecture concerns the size of the Laplace 
eigenvalues A. Indeed, the Selberg eigenvalue conjecture, which says that for Maass 
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cusp forms of weight zero, the spectral parameter r should always be real (see (|12p ). 
can be interpreted as the Ramanujan conjecture for the infinite prime. If Selberg's 
conjecture is true, then we must have A > 1/4. If this is not the case, then 
implies that r is purely imaginary with \r\ < 1/2. Even though we do not know 
the truth of the Selberg conjecture, the work of Kim and Sarnak cited above also 
gives the bound \r\ < ^ if such exceptional eigenvalues A < 1/4 do actually occur. 

3. Moments of Hecke eigenvalues 

For a fixed Hecke-Maass cusp form /, we require bounds for sums of the type 
J2i<n<x Rankin [331 and Selberg [39] had independently treated similar 

sums in the case of holomorphic form for j = 1. We can use standard tools of 
analytic number theory coupled with knowledge of analytic properties of higher 
degree L-functions to bound such moments. Works of Gelbart and Jacquet [TT] . 
and of Kim and Shahidi [2T] , [22] are sufficient to prove the following theorem. 

Theorem A. Let f be a Hecke-Maass cusp form for the group SL(2, Z). We have, 
for any X > 1 the equality 

\Xf{n)\' = CfX + Of{X'/^), (20) 

l<n<X 

where Cf > is a constant that depends only on the form f and the same is true 
for the implied constant. For j — 2, 3, and 4, we have, 

\Xf{n)\'^ ^XPf,,{\ogX) + Of{X^^+n (21) 

l<ri<X 

for any £ > 0. Here Cj 's are explicit constants strictly smaller than one and Pf j 's 
are polynomials of degree 1,4, and 13 respectively and their coefficients depend on 
/• 

The first one is the well-known Rankin-Selberg estimate and a detailed proof of 
pip with explicit numerical constants appears in 123] . See, in particular. Remark 
1.7 and its proof at the end of the paper. Note that they only consider what is 
defined as a weight zero Maass cusp form here but their proof works for general 
Hecke-Maass forms on SL(2, Z) of any weight. This can be seen by noting that 
the shape of the L-function and the Gamma factors remain the same (see [S] eqn. 
(8.17)]) if we take the more general definition of Maass form as considered here. 
We note the following obvious corollary of ((20]) which will be required later. It can 
be improved slightly (by a fractional exponent of logX) as mentioned in Remark 
2 in the introduction. 

Corollary 3.1. For any Hecke-Maass cusp form f for the group SL(2, Z), and any 
X > 1, we have 

Y \Xf{n)\^fX, (22) 

l<n<X 

where the implied constant depends only on f. 

3.1. Moments of Hecke eigenvalues at primes. The following bound on the 
second moment of the Hecke eigenvalues at primes is a consequence of PNT for the 
Rankin-Selberg L-function L(s,/(g)/). See, for example, [25l Cor. 4.2]. Similar 
results were obtained by Rankin [34] and Perelli |i32j in the context of holomorphic 
forms. 
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Theorem B. For a Hecke-Maass cusp form f for the group SL(2, Z), we have the 
bound 

A{n)\Xf{n)\'«fX, 

l<n<X 

for any X > 2. 

Note that if / was a holomorphic form then the theorem would follow trivially 
from PNT and Deligne's bound on Hecke eigenvalues. 
From the above theorem, we deduce: 

Corollary 3.2. For a Hecke-Maass cusp form f for the group SL(2,Z), we have 
the estimates 

J2 |A/(p)|logp«/X, (23) 
i<p<^ 

and 

J2 \Xf{p)\^fX/\ogX, (24) 

l<p<X 

for any X > 2. 

We also need a lower bound for the above sum and we follow the approach of 
Holowinsky [161 §4-1] in proving the following proposition. See [35], [42], and [43] 
for more precise results in this direction. 

Proposition 3.1. For a Hecke-Maass cusp form f of level one we have the bound 

J2 |A/(p)|»/X/logX, (25) 
i<p<^ 

for all X sufficiently large. 

Proof. We start with a polynomial of the form 

fix) = Co + ci(x2 - 1) + C2(x4 - 2) + C3(a;6 - 5), 

where Ci's are real, cq > 0, and f{x) satisfies f{x) < \x\ for all real values of x. For 
example, one can check that the polynomial 

fix) = 0.01 + (.09)(a;2 - 1) + (0.1)(x^ - 2) - (0.05)(a;6 - 5) 

satisfies all the conditions. Now, for each prime p, we put x — Xfip) and then sum 
over them. The following relations are consequences of Hecke's formula (j63p : 
For any prime p, we have 

\fip)'^l^Xfip^), 

Xfip)'-2^Xfip^) + 3Xfip^), 

Xfip)'' - 5 - A^(/) + 5A/(/) + 9A/(p2). 

Now note that Xfip') is the p-th coefficient of the j-th symmetric power L- function 
L(s,sym-^/). By facts known about symmetric power L-functions, it follows (see, 
for example, [H eqn. (2.23)]) that 

J2>^f{l^)^oiX/\ogX) 

p<X 

as X — > oo for 1 < j < 8. Therefore, by the above comments and PNT, we have 
the bound (Esj). □ 
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4. The Prime Number Theorem 

4.1. Statements of the theorems. Our goal in this section is to obtain non- 
trivial bounds for the sums J2p<x ■^f(p)^(p) ^^'^ X]n<x where x 
is a Dirichlet character modulo q and / is a Hecke-Maass cusp form of level one. 
This will play an important role in the proof of the main theorem (see §7.1). Recall 

CO 

that ^ Xf{n)xin)e{nz) is a primitive cusp form of level q^, provided x(mod q) 

n=l 

is primitive (see [H §7.3], [H Thm. 9], and (6j §4, Remarks]). To see that 
the twisted form is an eigenfunctions of the Laplace operator, one notes that the 
Laplace operator commutes with the slash operator (see [51 §4]). It is natural at 
this point to apply PNT for i-functions on GL(2) to estimate the above sums. A 
famous result due to HofFstein and Ramakrishnan [15, Theorem C, part (3)] says 
the following. 

Theorem C. There is an effectively computable absolute constant c > such that 
for any primitive form f of some level q, spectral parameter r, and weight k, the 
L-function L{s, f) does not vanish in the region 

c 

' \0g{q{\t\ + \r\+2)y 

Now [T71 Thm. 5.13], more specifically formula (5.52), leads to the following 
taking into account the absence of the exceptional zero. 

Theorem D. Let f be a primitive Maass cusp form of some level q, spectral pa- 
rameter r, and weight k. For any X > 2, we have 

J2 A/(p)logp« ^q{\r\+3)X exp(-^Vl^), (26) 

p<X 

where the implied constant is absolute and c is as in the previous theorem. 

If / is a Hecke-Maass cusp form on SL(2, Z) and x(niod q) is a primitive Dirichlet 
character, then applying the above theorem to the twisted form / (g) x we get the 
estimate 

J2 A/(p)x(p)logp« qy/i\r\+3)X exp(-^v/bix), (27) 

p<X 

where the implied constant is absolute. Apparently, it is not possible to deduce 
from ((27)) a similar bound for the sum J2i<n<x A/('^)m('T')x('"-) by the combinatorial 
device presented in the proof of [T71 Corollary 5.29]. So we shall prove from scratch 
the following theorem. 

Theorem 4.1. Let f be any Hecke-Maass cusp form for the full modular group 
and let x(mod q) be any Dirichlet character. Let X > 2. Then we have, 

A/(p)x(p)logP«/ v^Xexp(-ciVlogX) (28) 

p<X 

and 

J2 </ \/g^exp(-ciVlogX), (29) 

n<X 

where the implied constant depends only on the form f and Ci = where c is the 
same absolute constant that appears in Theorem [Cl 
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4.2. Idea of the proof. We prove the second bound (|29|) only as this is the harder 
one and we follow the classical method using the Perron formula and Dirichlet 
series. To prove it, we need to give a good bound for the associated Dirichlet series 
M(s, /® x) (see (|52p ) in the zero-free region. This is the content of Lemma l475l To 
obtain this bound, we first relate it to the reciprocal of the L-function L{s, f (E) x) 
(see (|54p). Now a suitable bound for the reciprocal of the L-function follows from a 
similar bound for the logarithmic derivative of the i-function and this is done in the 
proof of Lemma 14.31 Thus we are reduced to bounding the logarithmic derivative of 
the L-function which is done in the proof of Lemma 14.11 using standard techniques 
from complex analysis. The proof of Lcmma [4.1l also requires a uniform lower bound 
of the Euler factors and this is the content of Lemma l4^ It is clear that the proof 
of (j28|) will be similar and the only difference will be that instead of M{s, /<8)x)i 
shall have to work with the logarithmic derivative of L(s, f®x)i the required bound 
of which is established in Lemma 14.11 We prove the lemmas mentioned above in 
the next subsection. First we introduce two notations valid for this section only. 
We shall write to denote the region in the complex plane given by 

and C to denote 

£:=log(<z(|t| + |r| + 2)). (30) 



it : cr > 1 



4.3. Preparatory lemmas. 

five of the L-function. 



First we start by estimating the logarithmic deriva- 



Lemma 4.1. Let J and x be as in Theorem \4- ■ 1\ Let c be the constant appearing 
in Theorem\^ Then, for every s £ Q, we have 



L'isJ(g>x) 



L{sJ(E)x) 

where the implied constant depends only on the form f . 



(31) 



To prove this lemma, we first recall a consequence of the Borel-Caratheodory 
theorem (see [41] §3.9, Lemma a]). 

Lemma 4.2. Let sq (z C, r > and U an open set containing the disk {s ; |s — so| < 
r}. Let AI > 1 and h an holomorphic function on U, satisfying /i(so) 7^ and the 
inequality 

h{s) 



h{so) 



< e 



M 



in the disk |s — so| < r. Then, for every s satisfying the inequality \s — so| ^ f , one 
has the inequality 



his) 



Now we prove Lemma 14.11 



E 



1 



ko-p|<f 



s- p 



< 



M 
r 



Proof. We consider two cases separately: x is primitive and otherwise. 

• X is a primitive character. We first suppose that x is a primitive character 
modulo q. Then we know that /(8)X is a primitive Maass cusp form of level q^. The 
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L-function attached to / is L(s, /) = J2n ~ Up ~ -^Z ip)P^^ , and 

the L-function attached to the twisted form / (81 x is 

Li^^ / « X) = E ^^^^ = n ^.(^' / ^ X)-' (32) 

n p 

where the local factor is 

Lp{sJ®x)= {l-h{p)x{p)p'' +X\P)P''')- (33) 



By (|22|). the infinite series and the Euler product appearing in ([32|) are absolutely 
convergent for cr > 1. We know from the theory of automorphic L-functions that 
the function L(s, / (g) x) has an analytic continuation to the whole complex plane 
and satisfies a functional equation relating the values at s and 1 — s and has a 
polynomial growth in the critical strip; i.e., for some absolute constant A, one has 
the bound 

i(s,/0x) <e^^, (34) 

uniformly for a > 1/2 (see eqn. (5.20)]). Taking the logarithmic derivatives of 
(|32|) . we have for cr > 1 the equality 

_ L'{s,f ®x) ^ ^f{p)x{p) (logp)p~" - 2x^(p)(logp)p^^' 
L{sJ®x) Y ^->'fip)x{p)p-' + XHP)P-^' 

We take a point s = a + it in the region ft. We shall consider t as fixed and develop 
different arguments according to the value of cr. We first assume that 

5Rs = a>l + ^. (36) 

Then, the inequality (1^^ (with q — 1) combined with ((55|) easily shows 

L'jsJ^x) „^ . 
L{s,f^x) ^ ' 
uniformly for s satisfying p6p . We now suppose that s satisfies 

- ' <-<^- (37) 



10 £ - - 100 
L'(s f (E) x) 

Since — — ^ ^ converges absolutely in the region > 1 (see ([^ & (123) we 

L{sJ(g)x) 
expand it in Dirichlet series: 

L'{s,f(E>x) _ 



L{sJ®x) 



E ^^^^ (38) 



(see [171 (5-25)]). The support of the function A/^^ is included in the set of powers 
of primes. We deduce the inequality 



L'{s,f®x) 



L{s,f®x) 



p 



the contribution from the higher powers of primes being absorbed in the 0(1) term 
thanks to the Kim-Sarnak bound (fT9| . Applying (|23|) to the above sum via partial 
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summation, we get the inequalities 

«/ ^, (39) 

uniformly for s satisfying ([57]) and thus the bound (PTI) for s in that region. 
The imaginary part t being fixed all the time, we consider the three points 

c 101 

s = <j + it,si = l + — +it,so = —+ It, (40) 

where a satisfies 

'-^^''<' + ih--=''- ^''^ 

We plan to apply Lemma [4.21 twice to the function h{s) — L{s, f (S) x) at the point 
So and r = 1/2. Note that, uniformly over t, one has /i(so) x 1 by the Dirichlet 
series and the Euler product expression (15^ . By we can choose AI ^ C, 

where the implied constant is absolute. So we can write the two equalities 

^^H^= E ^ + OiC), (42) 
L{p,f®x)=o 

and 

^^P4^= E -^ + OiL), (43) 

L{p,f0x)=O 

since we have |si — sqI < |s — SqI < 1/8- Subtracting (11^ from (^5]) and using ((M)) 
(at the point si) we deduce the equality 

L'{sJ(E>x) _ V — V 1 I o (n 

L{s,f(^x)~ ^ s-p ^ .s,-p^^^'- 

^ '•' ko-p|<l/4 |so-p|<l/4 ^ 

L{pj»x)=0 i(p,/®x)=0 

Moreover, we have the inequalities 

1 1 



1 



1 



<5R 

si - p 

since, by Theorem [C] and the definitions (HUl) , we have the inequalities 

|s - p| > |si - p\ and 5R(si - p) > 

valid uniformly. Now we sum over the zeros p of L(s, f ® x) with |so — p| < 1/4 
and apply pS]) and (p9| again to obtain 

l^f^ «/ C. (44) 
This gives pip when x is primitive. 
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• X is not primitive. We suppose that the Dirichlet character x modulo q is 
induced by a primitive character x* modulo q* . From the equality 

L{sJ(g>x)^Lis,f(SX*) n Lp{sJ(^x*), 
we deduce the following equality between logarithmic derivatives 



L{sJ®x) L{sJ®x*) P 

where, for the second term on the right hand side, we use a uniform lower bound 
for |Lp(s,/ ® x*)\ for ^ 99/100 and this will be proved in Lemma [4.41 below. 
Using (|19p once more, we have the equality 

L'{sJ<^x)_ L'{sJ<^x*) 



L{sJ(E)x*) 

uniformly for a > 99/100. Combining with pi|) . we complete the proof of Lemma 
I4.1l in all the cases. □ 

4.4. Bounds for L and L^^ inside fl. From Lemma [4.11 we now deduce upper 
bounds for L, L^^ and some allied functions inside il. 



Lemma 4.3. Under the conditions of Lemma \4.1[ we have the uniform bound 

L{sJ(g)x) and L-\sJ(g)x) </ C, 
for all s €z where the implied constant depends only on f . 

Proof. Let s and si as in (|40p and we first suppose that a satisfies ((4T|) . Integrating 
the bound given by Lemma |4. II between si and s, we obtain the inequality 

logL((Ti +itj(g>x)- log i(cr + itj(g) x) </ 1. (45) 

To bound |L(si, / (Xi x)| from above, we use the Dirichlet series expression ([5^ to 
write 

|A/(n)| 



|L(si,/$5x)l<E 



n>l 

«/ ^, (46) 

using the estimate (|22p and partial summation. 

To bound |L(si, / x)\~^ from above we introduce local factors Mp defined by 

M,(s,/«X):=1-^^^ (47) 
for each prime p. If SRs > and p > 3, it easily follows from that 

Mpisj®x)^0 andLp{sJ®x)^0- (48) 

However, we shall obtain a more precise statement concerning Lp below; namely. 
Lemma 14.41 
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L-\s) = L2{s) ( n Mp{s) ) G>3(s), (49) 

p>3 

with 

where we voluntarily dropped the symbol f ® X- Computing each of the local 
factors, we see that the function G>y,{s) has an expression as an infinite product 
absolutely convergent for 5Rs > 99/100; and hence G>3 is uniformly bounded in 
that region. In other words, uniformly over characters x for 5Rs > 99/100, we 
have 

G>3(s) and G>3(s) < 1. (50) 
For the second term in the right hand side of (j49p . we may write 

ln^^'.)|Hi: "'"'t."''"' Ni:^«^'^ 

p>3 2\n n>l 

by the multiplicativity of A/(n) on squarefree integers and (j46p . Furhermore, we 
have |L2(si)| < 3. Gathering all these remarks into (l49t . we deduce the inequality 

\L-\s,J®x)\<^f i^- (51) 

Now gS]) and dSU yields 

|logL(ai+zt,/®x)l <log/: + 0/(l). 

Combining this with (|45|) we complete the proof of Lemma 14.31 when a satisfies 
(|41l) . In the remaining case, when ct > cti, instead of using (1451) . we merely adapt 
the proof of (1^51) and ([?T|) as we are in the region of absolute convergence. □ 

4.5. Extension to the M— function. The Dirichlet series attached to the arith- 
metical function appearing in the second part of Theorem 14.11 is 

MisJ^x) (52) 

n 

By (P^ . we know that this series converge for Sfts > 1. In that region, it admits an 
Euler product expansion 

M{sJ®x)=\{Mj,{s,f®x), (53) 
p 

where Mp{s, f<S)x) is defined in (|T7|) . The Dirichlet series M{s, f®x) is not far from 
L~^{s). More precisely, from (|49| and from ([53)) . we deduce the equality which is 
true for every s € 

M{s, f®x) = L2{s)-^L-\s)Kh{s)Gl\{s). (54) 

By (|50l) and Lemma 14.31 we control all the terms but the first one in the region 
s e f2. Now none of the local Euler factor Lp defined in vanishes in the half 
plane {s : 3fJs > 1}, otherwise the global i-function would have a pole in this 
region which it does not by the general theory of automorphic L-functions. We 
shall now prove a uniform lower bound for these functions \Lp\, in particular, for 
p — 2. We have 
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Lemma 4.4. There is an absolute constant Co > such that for any Hecke-Maass 
cusp form f for the full modular group, any Dirichlet character x(niod q) for any 

99 
100' 

\Lp{s,f(E}x)\ > Co 



integer q > 1, any prime p > 2, and for every s such that 5Rs > j^, the bound 



holds. 

Proof. When p > 3, one has the inequaUty 

2-pA 1 



\Lpis,f^x)\ > 1 



piOO p5 



1409 99 

> 1 - 2 • 3~T3i50 _ 3^50 

> 1/8. 



by a direct apphcation of the definition (|33|) and of the inequality (fT9)) . The prime 
2 requires a more careful analysis. We write z := x(2)/2°'+'*, u :— iA/(2) and 

L2{s, / (g) x) = 1 - 2uz + := G{u, z). 

By self-adjointness of Hecke operators, we know that the Hecke eigenvalues, in 
particular. A/ (2) and hence u, are real. The existence of Co > such that 
1^2(5, f x)\ ^ Co for all s with SRs > 99/100 is a consequence of the inequality 

\G{u,z)\>Co, (55) 

for all {u, z) belonging to the set 

/C := e M X C; \u\ < 2^ , |z| < 2"™}, 

(by an application of (jlOp ). Since /C is compact and G is a continuous function, the 
proof of ([55]) is reduced to the proof of the non vanishing oi G{u, z) on /C. 
Let {uq, zo) e /C satisfying G(uo, zq) = 0. We then have 



-{zo + — = -(^0 + ]— 
2 20 2 \zo\' 



This implies that zq is necessarily real, since |zo| 7^ 1. 
Finally, for z real such that \z\ < 2^too , we have 



1 . 1- 



2' z' 



1 



+ -) > -(2T(io +2"T(K7) = 1. 24 - • • > 2^ = 1. 07 - • ■ 



2 



This gives a contradiction. Hence C cannot vanish on /C and (|55|) is proved. The 
proof of Lemma 14.41 is now complete. □ 

It remains to gather in (j54p the upper bounds contained in the Lemmas 14.31 & 
14.41 in formula (ISUl) . and the bound |Af2(s)| < 3 for s e to obtain the following. 

Lemma 4.5. Under the conditions of Theorem 4-1, we have the bound 

Mis, f®x) «/ C, 

uniformly for s € O. 

We now have all the tools to give a sketch of the proof of Theorem 14.11 
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4.6. Proof of Theorem 14.11 The idea of the proof is quite standard (see for 
instance |T7j Theorem 5. 13]). We apply the Perron formula (see [4ll Lem. 3.12]) to 
the Dirichlet series M{s, f (S) x) defined in ([5^ and move the contour inside the 
zero- free region where we can give a good estimate of the function M . We use a 
smoothed version of the classical Perron formula using Mellin inversion. To this 
end, we consider a function with support on [0, X + Y], such that < 4>{x) < 1 
for < a; < X + r and 0(x) = for a; > X + F. Here, Y {1 < Y < X/2) is a 
parameter to be chosen later. To be specific, we take 

/ / N • / 2; X — X 
(/)(a:)=min I— ,1,H — 

ioiO<x<X + Y and 

(/-(x) = 

elsewhere. Then the Mellin transform of (p satisfies (see [171 P-IH]) 

<^(.)«^min (1,^) (56) 
for 1/2 < SRs < 2. After these preliminaries, we now give the proof of the theorem. 
Proof. We have 

^f{n)x{n)^l{n) ^ ^ A/(n)x(n)/x(n)(/)(ri) 

n<X n>l 

0<n<Y X<n<X+Y 

and also 

Y |A/(n)l, Y |A/WI«/y (58) 

0<n<y X<n<X+Y 

by Cauchy's inequality and the asymptotic formula I^U^, provided Y > X^. By 
the Mellin inversion formula, we can write 

Y \f{n)x{n)fi{n)(f>{n) = ^ I M{s, f ® xM^) ds. (59) 

n>l -^(2) 

Now we move the contour of the integral to the left and deform it so that it coincides 
with the boundary of the region fl. Since 51 is wholly contained in the zero-free 
region for L{s, f ® x): do not encounter any pole of M and thus it remains to 
estimate the integral over the left edge dfl of fl. We assume that q is not very large; 
namely 



< exp(2civ/logX), (60) 



otherwise, ((29)) is a trivial consequence of (|22|) . Let us write T :— X/Y, a parameter 
to be chosen later subject to 2 < T < X^/"^. By dSH), ^ and Lemma K5[ we 
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deduce the inequalities 



A/(n)x(n)/i(n)0(n) 



. X" . ( X 



«y + Y) \og\q{T + \r\ + 2)), (61) 



with 



for t reaL For the definition of £ see (pO|) . It remains to put this in ([57]), to use 
(l58l). to choose 



T:=exp(2ciVlogX)), 
and to recah the assumption (|60p to finally write the inequalities 



^ A/(n)x(n)A.(n) «; + ^) log2(g(r + |r| + 2)) 



clogX 



+ exp(-2ciybix) } log2(q(r + \r\ + 2)) 



</ Xexp(-civ^logX), 
by the definition of ci . This completes the proof of Theorem 14.11 

5. HeCKE multiplicative FUNCTIONS 



□ 



5.1. Hecke relation. The following relation satisfied by Hecke eigenvalues is well 
known. See 17, Chap. 14] & ITS', Chap. 8], for instance. 



Lemma 5.1. For every m and n > 1, we have 

d2 ; 



Xf{m)Xf{n)= ^ A/ (5^). (62) 



d\ {ra,n) 

Definition 1. We call a function A : N — > K. Hecke multiplicative if X{1) — 1 and 
A satisfies the relation 

A(m)A(n)= J] A (^) . (63) 

d| (m,n) 

Here we restrict ourselves to real valued functions as this is enough for our 
purpose and in what follows we need positivity of A^. Soundararajan [3D] had 
introduced a similar definition in the context of his work on the Quantum Unique 
Ergodicity Conjecture. Note that a Hecke multiplicative function is automatically 
multiplicative. From (j63| . we can easily deduce the dual formula: 

A(mn)= 

d\ (m,n) 
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5.2. The A* function. Given a Heclce multiplicative function A, we introduce a 
new function A* which can be thought of as an analogue of (square-root of) the 
divisor function. 

Definition 2. Let A : N — > M &e an arithmetic function. We define the arithmetical 
function A* by declaring 

A*(n) = (^A2(d))' /orn> 1. (65) 

d\n 



Note that in the trivial case A = 1 then we have A* (n) = ^ d{n) where d{n) is 
the number of postive integers of the integer n. When A is a Hecke multiplicative 
function, the associated A* inherits some regularity properties which justify its 
introduction. Here are some of these. 

Lemma 5.2. Let X be a Hecke multiplicative function. Let m and n be any positive 
integers. Then the following holds. 

(a) X*{n) > 1, 

(h) \X{m)\<X*{m), 

(c) If m\n, then A*(m) < A*(n), 

(d) If (to, n) — 1 then X* {mn) — X*{m)X*{n), 

(e) I A (tow) I < A*(TO)A*(n), 

(f) X* {mn) <d^m)di (n) X* (to) A* (n) , 

(g) |A(TO)A(n)| < d^{m,n)) X* {mn). 

Proof. The first three assertions are trivial since A(l) = 1 and X^{d) > 0, for all d. 
The part ([d| is a consequence of the fact that if d \ mn, then d can be uniquely 
written as d = did2 where di and c?2 respectively divide to and n. We also use the 
relation X{ab) = X{a)X{b), when a and b are coprime. For the part (jej), we use (|64|) 
to write 

iA(„„)i< E w?)A(5)i<(i: A=e)'-(E ^^(^ 

d\{m,n) d\{m,n) rf|(m,n) 

hence the result by extending summation. In the case of ([f|, we write 



d\mn 

< 

di\m d2\ 



ii\m a2\n 
di\m d2\n 

< J2 y'{m)-J2X*'{n) 

di\m d2\n 

< d{m) d{n) X*^{m) X*^{n), 
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by (jej) and (jcj. For (jgj), we write by (|63l) . the inequahties 
|AMA(n)|< J2 Hl^)\ 

d\ (m.n) 
d|(m,n) d\{m,n) 

< {{171,71)) X* (mn), 
by Cauchy-Schwarz inequahty and extending summation. □ 

5.3. Moments of X*{n). The divisor function d{n) satisfies nice bounds if we sum 
its powers over an interval. Indeed, for any positive integer A, we have, for X > I, 

^ d^(n)«^X(logX)2"-i. (66) 

n<X 

For this classical bound see [IHl P-61] for instance. The function A* also displays 
similar regularity and it is reasonable to expect that moments of A* should be 
of same size as corresponding moments of A (up to log factors). With a specific 
application in mind, we prove a particular case of this regularity. 

Proposition 5.1. Suppose a Hecke multiplicative function A satisfies the bound 

J2 A«(m) <A M(logM)4 (67) 

m<M 

uniformly for all M > 2. Then for any positive integer A, there is some integer 
Ai ~ Ai{A), such that, uniformly for X >2, one has the estimate 

d^{m)X*\m) < X (logX)^S (68) 
where the implied constant depends only on X and A. 

Proof. Throughout the proof we denote by Ai some unspecified but effective func- 
tion of A. The value of Ai may be different in different occurrences. By the 
definition (pS)) of the function A* , one has the equality 

^ d^im)X*\m)= ^ d^im)[j2X^{d)'' 

m<X ni<X d\7n 



^ ^A2(di)A2(rf2) E (69) 



di , d2 rn<X 
[di,d2]\m 

where [di, ^2] is the least common multiple of di and c?2- Using the inequality 

d{ab) < d{a)d{b), (70) 

and ([5^ . we transform into 

J2 d''{m)X*\m)«C^^Yl Y.d^(d,)d^{d2)X'{d,)X'{d2)-^^, 
where C has now the meaning 

£ :=log2X 
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Since [di,(i2] — d\di(d\^di) ^ we extend the summation over all the divisors b of 
d\ and c?2 , to obtain the series of inequalities 

dx 



m<X S<X S\di<X 



S<X S\di<X S\di<X 

X\di)^ 



5<X 5\di<X ^ 



<xc^^{Y'-^y (Y 



di 

di<X di<X 

where we used the Cauchy-Schwarz inequality, the inequalities (|70p and ((66l) . Holder's 
inequality, and finally the assumption ()67p combined with Abel summation. □ 



6. Additive twists and Miller's theorem 

6.1. GL(2). For later applications in the estimation of Type I sums we prove the 
following: 

Lemma 6.1. Let f be a cusp form on SL(2, Z) . Then uniformly for N integer > 1, 
for X > 1 and for a S R one has the inequality 

Xf{Nn)e{an) </ Vx log{2X) d{N)^ X}{N). 

n<X 

Proof. We use (|64| and ([T|) to write 

YXf{Nn)e{an)=Y,t^id)\f{N/d) ^ \f{k)e{adk) 

n<X d\N k<X/d 

< Vx(log2X) ^A''('^)|A/(^/d)|d"i 

d\N 

It remains to apply the Cauchy-Schwarz inequality and to refer to the definition 
to conclude the proof. □ 

6.2. GL(3). We recall the main theorem in [23] already mentioned in (ITU) above. 
Miller's theorem depends crucially on the Voronoi summation formula for GL(3) 
which was first established by Miller and Schmidt [27] (see also [13] for a different 
treatment). A concrete introduction to the theory of higher degree automorphic 
forms is the book [T^ . 

Theorem E. Let a^^n denote the Fourier coefficients of a cusp form f on 
GL(3, Z)\GL(3, M). Then for every e > 0, for every integer r, and for every T >1, 
one has the inequality 

n<T 
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where the implied constant depends only on the form f , r, and e. 

Applying this theorem to the symmetric square hft of a Hecke-Maass cusp form 
/ of level one and noting that we can write the coefficients of L(s, sym^/) as con- 
volutions from the expression 



L(s,symV) = C(2s)5] 



n=l 

we obtain the following corollary. See [28l p. 434-435] for details. 

Corollary 6.1. For every Hecke-Maass cusp form f of level one and for every 
e > 0, there exists a function C{f,e) such that, for every T > 1 one has the 
inequality 

|^( J2 \f{m'))e{na)\<C{f,e)Ti+^. 

n<T 7i—7nd^ 

6.3. Application of Miller's theorem. Wc have 

Lemma 6.2. For every a Hecke-Maass cusp form f of level one and for every 
postive e, we have 

^A/(n2)e(n«)«,,;^i+^ 

n<T 

uniformly for T > 1. 
Proof. Let 

M(r,a):= ^( ^ Xf{m'))e{na), 

n<T n—md^ 

and let 

S{T,a) :— Xf{n^)e{na). 

n<T 

We claim the equality 

S{T,a)= l^irW{-^,r'a), (71) 

r<VT 

and Lemma 16.21 directly follows from Proposition 16.11 after a summation over r. To 
prove (|7T|) . we write 

T 



5(T,a)= E (EMr))^(- 

= E E E hikMkr^t^^)- 

r<VT e<VT/r k<T/{e^r^) 

The proof now follows by making the change of variables n — kf'. □ 
Let us denote, for positive integer A, 

S{T,A,a) := E A/(An2)e(na). 



n<T 

,2 



By ((64|) and the observation that for a squarefree ^, £ | if and only if £ | n, we 
have 

e\A 
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for any integer A. Now we prove a key lemma. 

Lemma 6.3. Let f be a Hecke-Maass cusp form of level one and let e he any 
positive real number. Then we have the bound 

^(T, A «)«,,/ {l+u;{A))d3{A)\\fiA)\Ti+', (73) 

uniformly for T > I, for squarefree ^ > 1 and for real a. 

Proof. We shall prove this Lemma for every squarefree A by induction on T, with 
the same implicit constant as the one contained in the statement of Lemma 6.2. 
For To < 1, formula (73) is correct for any A. Similarly, (73) is correct for any T 
when A — 1, with the same constant as in Lemma 6.2. Suppose now that there 
exists To > 1, such that (73) is true for any T < Tq and any A squarefree. We now 
prove that the same holds for any T < 2ro. 

We start with the relation (17^ . The first term corresponding to ^ = 1 is 
Xf{A)S{T,l,a) and S'(T,l,a) = 0^(T3+^) by Lemma [Ol For £ > 1, we use 
the induction hypothesis. Since A is squarefree, for £ \ A we have {£,A/£) ~ 1 
(hence A/(^) = Xf{A/£)Xf{£)) and also 1 + w(^) < lo{A) for £ ^ A. Thus we have, 

S{T,A,a)^\Xf{A)\Ti+4l + c.{A) ^ W)\^ 

KKA 

, dM){^ + ^{A))\ 



Now we note that 



<|A/(^)|Tt+^ l+c.(A)n(l 

I p\A 



n(i+4)<d3(A), 



Ai+^ J 
3 , , ds[A) 



Ai 



as 3/p3 < 2 for all primes p. Since we also have 1 + d:i{A)/A^''^ < dsiA) for aU 
j4 > 2, we deduce 

5(T, A, a) « Xf {A)Ti+' 1 1 + uj{A)d3 (A) + | 

« il + uj{A))d3iA) Xf{A)T-^+'. 

□ 

Now we generalize this to all integers A, squarefree or not, by using the function 



A} defined in (|65l). 

Lemma 6.4. Let f be a Hecke-Maass cusp form of level one and let e > be any 
real number. Then we have the inequality 

S{T, A, a) «, J (1 + cuiA)) d,{A) Xf{A) Tt+^ 

uniformly for T > I, for ^ > 1 and for real a . 
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Proof. We start from ([72]) . Applying ([73]) . we obtain 

SiT, A, a) « (1 + u^iA)) dM) Ti^' E 1^/ 1^/(^/^)1 

e.\A 

« (l + c^(A))d3(A)A}2(A)Ti+^ 
by the Cauchy-Schwarz inequality and the definition (j65|) . □ 

7. The proof of Theorem II. II 

We assume throughout the rest of the paper that / is a Hecke-Maass cusp form 
of level one. There is no loss of generality in doing so as the space of Maass cusp 
forms is spanned by the Hecke forms. Recall that for such a form, the Fourier 
coefficients Vf{n) and the Hecke eigenvalues \f{n) coincide up to multiplcation by 
the non-zero constant We prove only the bound ([7]) for the sum involving 

the Mobius function. The proof of the bound ^ is structurally identical and, in 
fact, simpler as explained in the introduction. Throughout the rest of the paper, / 
denotes a Hecke-Maass cusp form for the group SL(2,Z). 



7.1. Initial steps. Let us write 

T(X, a) = E] A/(n)/i(n)e(na). 



l<n<X 



We fix a parameter Q to be optimized later. Now, Dirichlet's theorem on Diophan- 
tine Approximation ensures that given any a e [0, 1), there is always a rational 
number a/q, (a, q) = \ such that 



1 < q <Q and 
By partial summation, we have 
T{X,a) 



a 

a 

9 



X 



< 



1 

qQ' 



(74) 



q 



da; -t- 1 



(75) 



We now plan a general study of the sum T{x,a/q). We first write the equality 



T X 



6(mod q) 



q 



E 



(76) 



n:=6(mod q) 
n<x 



To detect the congruence n = b mod q by Dirichlet characters, we must first ensure 
the coprimality of the class and the modulus. So we introduce 



d = {b,q), bi = b/d, qi = q/d, and 



Xd, the principal character modulo d. 
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This gives the equahties 



n=5(mod q) ni=bi(m.od qi) 

n<x ni<x/d 



Xf{d)fi{d) Y A/(ni)^(ni)xrf(ni) 



ni — 61 (mod qi ) 
ni <.x/ d 

^hM^ E ^(^1) E A,K)M"i)(xx.)(ni). 

x(mod qi) n\<x / d 

(77) 

Since xXd is a character of modulus dqi, we can apply Theorem 14.11 with q :~ dqi 
to the inner sum. This gives 



E '^/("-i)M('ii)(xXd)("-i) < y^?!-^ exp (^-civ/log(X/d) 



\/(ni)/x(ni)(xXdj("-i) < Vrf?] ^ 

ni <~x j d 

Bounding A/(fi) by fT5|) . we finally have 

T (^a;, « g^/^x exp (-ci Vlog(X/g)) . (78) 
Now the proof will proceed differently depending on the size of q compared to 

X. 

7.2. Major arcs. By dTS]), dTS]), and ([74]), we have 

T(X,a) < g3/2^g^p (^_ci0og(X/g)) (^1 + a - ^ 

« V^Xexp (-C1 Vlog(X/g)) (9 + §) • (79) 



Now we choose 



If 



then by ([7g|l . 



g = Xexp(-^Vl^) ■ (80) 



9<^-exp(|-v/bix), (81) 



r(X, a) « X exp (- ^ y^iX 



10 

Therefore, we have proved Theorem 11.11 if a admits a good enough rational ap- 
proximation a/g; (0,(7) — 1, satisfying (|74p with Q is as above and g satisfies the 
bound (|8ip . On the other hand, if a is such that (|8ip is true for no rational number 
a/g; (a, g) = 1, satisfying (|74p . then this method does not work and we apply the 
Vinogradov method as explained in the next few subsections. 
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7.3. Minor arcs. After the pioneering work of Vinogradov, Gallagher, Vaughan 
and others, we know how to quickly enter into the combinatorial structure of the 
functions A and /i. In our situation we use (see |17[ Prop. 13.5] for instance): 

Proposition 7.1. Let y, z > 1. Then for any m > max{?;, z}, we have 

^i{m)^~ Kb)Kc)+ mWmW- (82) 

bc\m bc\m 

Accordingly, we decompose the sum T{X, a) as 

T{X,a) = -Ti{X,a) +T2{X,a) + 0{y + z), (83) 

where 

ri(A,a) =^Ai(fe)^Ai(c) Y ^f{khc)e{khca), (84) 

b<y c<z k<X/bc 

and 

r2(X,a) = ^Ai(6)^/i(c) J2 ^f{kbc)e{khca) (85) 

b>y Oz k<X/bc 

are called sums of type I and type II respectively. The parameters y > 1 and z> 1 
will be chosen later optimally (they will be of size about 0(X^/^)). The error term 
in (|83p comes from the contribution of the m < max{y, z} and is handled with the 
inequality 



7.4. Type I sums. A direct application of Lemma 16.11 to the inner sum of 
leads to the upper bound 

Y Xf{kbc)e{kbca) <e {bcf' A} (6c) f — J 

k<X/bc ^ ^ 

after using standard bounds for the arithmetical functions involved. Inserting this 
bound in ()84p and writing m 6c we obtain 

1 , , ^ d(m)\*f(m) 

T,{X,a)^,X^+%yzr ^ ^ ^ ^ 

m<yz 

<e {Xyz)^+' (86) 
by Theorem El Proposition [5Tl and partial summation. 

7.5. Type II sum. Now we come to the most delicate part of the proof which is 
the estimation of the type II sum. Introducing the notation 



b\i 
b>y 



we see that 

T2(X,a) =^/3, J2 M(c)A/(c^)e(ac£) 



c>z 
lc<X 



and satisfies the bound 



m < d{i). 



(87) 
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Now we introduce two parameters L and C which will be chosen later subject to 
L> y, C > z and LC < X. (88) 
We split the sum T2{X, a) into 0{{\og X)^) many dyadic pieces of the form 

T2(C, L, a) = ^ /3f ^ ti{c)Xf{ci)e{ac£), 

Ir^L C~C 

where the variables £ and c satisfy the extra condition 

c£ < X. (89) 

This extra condition is sometimes superfluous but allows us to suppress the depen- 
dence on X in the notations. By the Cauchy-Schwarz inequality we have 



(90) 



where 

A{C,L,a) := ^ | ^ /i(c)A/(c£)e(ac€) 

with the extra constraint By ^ and (pSI) . 

Y,m' «L(log2L)3, (91) 

where the implied constant is absolute. Now it remains to estimate A{C,L,a) and 
we can give a non-trivial bound as long as a is not close to rationals with small 
denominators. Precisely we prove the following. 

Theorem 7.1. Let f be a Hecke-Maass cusp form of level one. Suppose a is a real 
number and a/q is any rational number written as a reduced fraction such that 

|a--|<l. (92) 

Then there are absolute constants K and K' > 0, and for all e > a constant C{e), 
such that 

A{C,L,a) < C{e)C^Li{CLY +K'{cH + C^Lq-^ +ciL^q^){\og{2CL))^, 
uniformly for all C , L and X > \. 

Remark. To test the strength of Theorem 17.11 we first give a trivial bound of 
A(C, L, a). By £, we now denote 

£ := log2Ci (< log2X). 

We have 

A{C,L^a)<Cj2Y.\^f(^^)\' 

e~L c~c 



m) 



CL<m<4CL 



by Cauchy's inequality, ([2T|) and (|66|) . Hence the theorem is useful if we have C, L 
and q satisfy the inequalities: C and L > {CLY and C^^ < q < {CL)£~^^ , where 
Ki is an explicit constant. Now we give a proof of Theorem 1 7. II 
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Proof. Throughout the proof, K will denote an unspecified but effective constant 
the value of which may change in different occurrences. Expanding square and 
inverting summations, we can write 

A{C,L,a)=Y, 5lA^(ci)Mc2)5I^/M)^/M)e(«(ci-C2K), (93) 

ci,C2~C 

where £ satisfies the extra inequality 

^ < min{X/ci, X/C2}. (94) 

We first consider the diagonal A'^^^^ {C , L , a) corresponding to the contribution 
of the terms satisfying ci — C2 in ([M)) . The argument in the above remark shows 
that there exists an absolute and positive constant K such that 

A'^'''^C,L,a) <$:CLC'^, (95) 

uniformly for a real, C, L and X > 1. 

The off-diagonal part of the sum A{C,L,a) (see (193)) ') is given by 

^offdiag^^^ L, ") - E E A*(ci)m(c2) E A/(fci)A/(^C2)e(a(ci - ca)^), 

ci,C2~C 

Cl#C2 

where £ satisfies (|94l) . Let 7 = (01,02). We apply (|63| with the choice m — c\£, 
n — ci£. This gives the equality 

A°«d-s(C, «) = E E E /^(ci)/^(c2) E E A/(^'ciC2/d2)e(a(ci - 02)^), 

7<2C ci,C2~C f~LdK7 

(ci,C2)=7 

where £ satisfies (|94| . Let us further factorize the variables by introducing 

c'l = ci7^\ and 4 = 027^ \ 

and 

(7, d) 5, d := W and ^ := dV. (96) 
Note also the equivalences 



d I ^7 



(7,d) (7,d) (7,rf) 
Thus we have. 



£. 



A°^'^--^iC,L,a)^Y.^'"(^) EE Mc'i4)E E 

(7,cic2) = (ci,C2) = l 

E A,(^..^)e(a7d'(cl-ci).), (97) 

where ly satisfies tlie inequality 

1, < min{X/(7c'id'),X/(7c'2d')}. (98) 

Let D' = D' {C, L){< L) be a parameter to be fixed later. We split the sum 
A°^'i'^«(C,L,a) into 

^offdiag^^^ L, a) = Af^;"S(C7, i, a) + Af^;"S(C7, i, a), (99) 
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according as d! < D' or d' > D' in the sum (|97| . By Lemma f6.4[ we obtain the 
upper bound 

L, a) « {CLY m'(7) J2 E 

(7:cic2) = (c^,C2) = l 

E E (100) 

5|7 (d',75-i) = l 

By Lemma [5.21 fcj). we know that A^^ C^^^l''' ) < A^^ (0^027^). Furthermore, each 
c < 4C^ has 0(C"^) ways of being written as c = with c'l, c'2 squarefree and 

coprime. Using these remarks, we simphfy (llOOp into 

Af^,''^{C,L,a)^D'-^ LT{CLY ^ d{c)Xf{c). (101) 

c<4C2 

It remains to note the inequahty Aj^(m) < A^''(to) to apply (|68l) to finally deduce 
the following bound valid for every e > 0. 

Af^]^^{C,L,a) <e C^D'h^CLY, (102) 

uniformly for C, D' , L and X > 1. The above bound is useful when D' is small. 
When D' is very close to L, we recover the trivial bound A°*^'^'^s(C, L, a) ^ C^LC^ . 
In that situation we will benefit from the cancellation of additive characters in a 
long sum over the variable d'. 

The goal now is to give an upper bound for A'^^]'^^{C, L, a). We start from the 
expressions (|97|) & (|99| and rewrite as 

Af^i^Hc L,a) = Y. ^'(7) E E /^(^i^2) E 

7 l<c'i,C2~C7-^ 5|7 

(7,c'iC2) = (c'i,C2) = l 

^A,(^..2) 5: e(a7d'(c;-c;,).) (103) 

((i',7<5-i) = l 
d'>_D',ci'~L/iy 

where now d' verifies the extra condition (see ([M)) ) 

d' < min{X/(7z.c'i),X/(7i.4)}. (104) 

In the expression (jl03p . the variable d' is not smooth completely, because of the 
coprimality condition {d',jS^^) — 1. Capturing the coprimality condition by the 
Mobius function, we write (llOSp as 

Af^l^^iC,L,a) = 5:a^^(7) E E /^(^'iC2) E 

7 i<c'i,4~C7"^ 

(7,cic2) = (c^C2) = l 

E ^/(^•^') E /^(") E e(a7i^(c'i-4)«d"), (105) 

I' u\jS-^ d">D' ju 

d" r^L I VU 
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where now (|104p is replaced by 

d" < mm{X/ {-fi^c[u),X/{-fi^c'2u)}. (106) 

Taking absolute values, extending the summation over all u | 7 and changing 5 i— > 
'y5~^, we deduce from ()105p the inequality 

(7,c'iC2) = (c;,C2) = l 

J2\\f{cW,S',.')\\ J2 e(a7^(c;-4W")|' (107) 

I' d">D'/u 
d ^hjvu 

with the constraint (|106p for the variable d". We now split the ranges of variations 
of the variables 7, c'^, C2, u and v in the right hand side of (|107p into dyadic 
segments: 

7 - r, c'l - Ci, 4 - C2, u - C/ and - A/". (108) 

We denote by ^(F, , Cj, C/, A/") the corresponding contribution. The number of 
these subsums is 0(£^). Note that we have 

rc; X rc^ X c, [/ < r, lim > d' /2. (i09) 

To condense the notations, we define 

m := ^vu{c'i — C2). (110) 
Using the well-known bound for sums of additive characters, we have 

A(r,C;,C^,[/,AA)« 5Mmin(-^,||am|ri), (111) 

l<\m\<M 

where 

M ^IQVC[UN, {-CUM), (112) 
g{ni) is the weight function 

ffM :-E E E m'W47)E EEI^/(^i^2'^''^')I' (113) 

7 c'l m|7 (5|7 I' 

where the variables (7, c'^, Cj, u, J^) also satisfy (|108p and (jllOp . Now we recall the 
classical lemma (see [17| p. 346], for instance). 

Lemma 7.1. T/ie inequality 

^ min(iV, llamll"^) < {M + N + MNq~'^ + q) log2g 

|m|<A/ 

holds uniformly for M and N > 1, a real, and any rational number a/q satisfying 

m 



To apply Lemma l7.1l to (jllip . we first apply the Cauchy-Schwarz inequality with 
the view to take advantage of the fact that although the size of the coefficients g{m) 



32 



ETIENNE FOUVRY AND SATADAL GANGULY 



may be difficult to control, the || • ||2-norm of this sequence can still be estimated 
by the results of §5. By Cauchy-Schwarz inequality we obtain 

l<\m\<M 

By Lemma 1 5. 2 1 and the coprimality conditions of the variables c'l and c'2, we get the 
inequalities 

<A}(cl)A}(4)A}(7V) 



< 



d{lv)\){c^)X){c2)>^f{lv) 



Inserting this bound into the definition (|113p . we obtain the inequality 



9 



U. 7, 1/ 

wyvlm 



By the Cauchy-Schwarz inequahty apphed to the sum in c[ (recall that we have 
\m/{u^iy) \ <C C2) and by we get the upper bound 

g{m) <^C[C^J2T.J2 <^ (7 ^) 

u, 7, y 

u, 7, y 
u-yylni 

< d'^{m)Xf{m)C[£^, 

by using Lemma 15.21 (jcj) and trivial bound on the divisor functions. By the above 
inequality, we have 

l<|m|<A^ l<\m\<M 

■^c[^urj\fc^, (115) 

the last lines being consequences of Proposition 15.11 and the definition (|112p of M. 
Inserting (|115p in (|114p . we get the inequality 

A{T, C[,C!,, UM) « ^ . (Af + + ^ + ^ C^. (116) 

We must take the supremum of the right hand side of ()116p under the constraints 
(ITUg)) and ([TT^ . We easily obtain 

A{T, C[,C'2, U, M) « ^ [CUN + L+^ + qy C'' 

« (C^ir-2) ^ (CLD'-'T + L + ^ + qy C". 
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By summing over all these subsums we have that if a satisfies ([92|) . then there 
exists an absolute constant K > such that 

Af^;"S(C,L,a)« {C^LD'-i +cH + C^Lq-i +cH-2q^)C'', (117) 

uniformly for C, L > 1 and 1 < Z?' < i. 

Recall that we had divided the sum A{C,L,a) into 

A{C,L,a)^A'^'^s{C,L,a)+Af^l''^{C,L,a)+Af^l''^{C,L,a). (118) 

Using Propositions ((SS]), (ITU^ & ([TT71) in (ITT5| and giving the value is to the 
parameter D' we complete the proof of Theorem 17.11 □ 

7.6. The finishing touches. By ([901) . and Theorem I7.1[ we have the in- 

equalities 

\T2{C,L,a)\^ < LC^A{C,L,a) 

«e C^L-^{CLy + (Cti^ + c^lV^ + Ciiig^)£^, 

for any e > and for some absolute constant > 0. Therefore, we have the 
inequality 

T2{X,a) <e v-^X^+' + {z-TX + q-TX + qTXi){\ogX)^, (119) 

by summing over the dyadic segments (see (jSSp V Recall that here we are considering 
only those a for which any rationals a/q, {a,q) — 1 satisfying (j74p . also satisfies 
X/Q < q < Q, where Q = Xexp (— ^i/logX). To be precise, we make the choices 
y = z = xi , and this gives the upper bound 

T2(X,a) « Xexp (-^Vlog^) , 

where the implied constant is absolute. This, together with ((55)) and (IBS)) , proves 
Theorem 11.11 
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